Data Center Server Provision: Distributed Asynchronous Control for Coupled Renewal Systems

摘要

This paper considers a cost minimization problem for data centers with Nservers and randomly arriving service requests. A central router decides whichserver to use for each new request. Each server has three types of states(active, idle, setup) with different costs and time durations. The serversoperate asynchronously over their own states and can choose one of multiplesleep modes when idle. We develop an online distributed control algorithm sothat each server makes its own decisions, the request queues are bounded andthe overall time average cost is near optimal with probability 1. The algorithmdoes not need probability information for the arrival rate or job sizes. Next,an improved algorithm that uses a single queue is developed via a"virtualization" technique which is shown to provide the same (near optimal)costs. Simulation experiments on a real data center traffic trace demonstratethe efficiency of our algorithm compared to other existing algorithms.